#include<stdio.h>
#include<stdbool.h>

bool IsPrime(int a)//判读一个数是否是素数
{
    for(i=2;i<=a-1;i++)
    {
        if(a%i==0)
            return false;//不是素数直接返回，后面的不在执行

    }
    return true;

}


int main()
{
验证哥德巴赫猜想
任意一个大于4的偶数都能拆成两个素数的和
只有1和它本身因数的数
穷举

int a=138;
for(int i=2;i<a;i++)//i<=a/2也可以且大大减少运行次数
                    //i<=sqrt(a)也可以;
{
    //i  138-i
    if(Isprime(i)&&IsPrime(a-i))
    {
        printf("找到两个素数：%d %d",i,a-i);
        break;
    }
}






    return 0;
}